

^ 




DECLARATION 



In the matter of U. S. Patent 
Application Ser. No, 09/973,914 
in the name of Makoto OYANAGI 



I, Takeshi SERINE, of Kyowa Patent and Law Office, 2-3, Marunouchi 
3-Chome, Chiyoda-Ku, Tokyo-To, Japan, declare and say: 
that I am thoroughly conversant with both the Japanese and 
English languages; and 

that the attached document represents a true English translation 
of United States Patent Application Serial No. 09/973,914 dated 
October 11, 2001. 

I further declare that all statements made herein of my own 
knowledge are true and that all statements made on information 
and belief and believed to be true; and further that these 
statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued 
thereon. 

Dated: November 22, 2001 




Takeshi SERINE 




of The Invention 



fLTI -FUNCTION PRINTER AND ITS CONTROL METHOD 



BACKGROUND OF THE INVENTION 



5 



The present invention relates generally to a 
multi-function printer and its control method* More 



specifically, the invention relates to a multi- function printer 
capable of a reduction of a printing time for a copy print, and 
its control method. 

10 Description of The Related Art 

A multi -function printer, which is a combination of a 
scanner and a printer and they are built in one housing, becomes 
widespread. In such a multi-function printer, it is possible 
to accomplish a function as the scanner, a function as the printer 

15 and a function as a copy machine by one device. In this case, 
a so-called page printer is used as the printer portion . However , 
it is possible to downsize the device and reduce a price thereof 
in a case where a serial printer like a so-called color ink Jet 
printer and so on is used as the printer portion. 

20 By the way, when this multi-function printer is used as 

the copy machine, a scan data obtained by a scan operation in 
the scanner is temporarily stored, and a print image data is 
generated on the basis of the stored scan data. Then, the print 
image data is transferred to a printer engine and a printing 

25 operation is performed to printing paper. 

However, when the serial printer like the ink jet printer 
is used as the printer, an arrangement of the scan data scanned 
in by the scan operation of the scanner is different from an 
arrangement of the print image data in some cases based on a 

30 combination of an operation of a carriage on which a print head 
is mounted and a paper feed operation . A typical example thereof 
is an interlaced processing. 

Fig. 12 is a diagram for explaining a concept of the 
interlaced processing. In an example of Fig. 12, a print head 

35 of the ink jet printer has forty-eight ink jet nozzles , therefore 
printing for forty-eight lines can be realized by one print pass 
of the print head. Furthermore , in this example, printing for 
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one raster can be realized by two passes of the print head. That 
is , printing for odd lines composed of #1 , #3 , ... #95 is performed 
by a first pass of the print head, and printing for even lines 
composed of #2, #4, ... #96 is performed by a second pass of 
5 the print head. 

In the example of Fig. 12, after the first pass of the 
print head is ended, the print paper is fed by one line and then 
the second pass of the print head is started. However, after 
the first pass of the print head is ended, the print paper is 

10 fed by twenty-four lines (1/2 raster) and then the second pass 
of the print head is started in some printers. 

Furthermore, another typical example in which the 
arrangements of the scan data and the print image data are 
different is a thinning-out print. In this thinning-out print, 

15 dots of one line of the scan data is thinned out at predetermined 
intervals to execute high definition printing operation. In 
this high definition printing operation, for example, the print 
head twice moves to print one line of the scan data. 

Fig. 13 is a diagram for explaining a processing concept 

20 in which the print head twice moves to print one line of the 
scan data. Fig. 13 only shows line #1, but lines #2 thorough 
#96 other than the line #1 are the same as line #1. 

First , even dots of the scan data are printed by one print 
pass of the print head in a first time. Subsequently, odd dots 

25 of the scan data are printed by one print pass of the print head 
in a second time. In printing of the second pass of the print 
head, the odd dots are printed so as to be located between the 
even dots printed by the first pass of the print head. 

However, there is a problem that a carriage on which the 

30 print head is mounted stops every carriage movement because it 
takes much time to generate the print image data on the basis 
of the scan data. For example, in a case where a processing 
of classifying the scan data into the even dots and the odd dots 
is executed in a software operation, it takes much time to execute 

35 it, so that there is a problem that the carriage on which the 
print head is mounted stops every carriage movement . In other 
words , since the carriage movement stops every print pass , there 
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is a problem that it is impossible to make the carriage move 
continuously in a rightward and leftward main scan pass direction . 
As a result of this, a performance is lowered when the scan data 
scanned in by the scanner is printed. If processing ability 
5 of a CPU is not enough, this problem arises as conspicuous problem 
in especial. 

SUMMARY OF THE INVENTION 
It is therefore an object of the present invention to 
10 eliminate the aforementioned problems and to speedup its printing 
speed in the multi- function printer which executes a printing 
operation for a scan data scanned in by the scanner by using 
a print image data with a different data arrangement. 

In order to accomplish the aforementioned and other 
15 objects, according to one aspect of the present invention, a 
multi -function printer which is a combination of a scanner and 
a printer, comprising: 

a first data storage in which a scan data scanned in by 
the scanner is stored; 
20 a print executer which generates a print image data having 

a data format suitable for a print processing on the basis of 
the scan data stored in the first data storage and performs 
printing by a print pass driving a print head of the printer 
with the print head moved on the basis of the print image data; 
25 and 

a data classifier which classifies the scan data in a 
format suitable for generating the print image data and stores 
it in the first data storage. 

According to another aspect of the present invention, 
30 a multi- function printer which is a combination of a scanner 
and a printer and capable of printing one line of a scan data, 
which is scanned in by the scanner, in the printer by movements 
of a print head in a main scan pas s direct ion by X t imes , compr is ing : 

a classif icational storing section which classifies the 
35 scan data according to an appropriate data format for each time 
of the X times of the movement of the print head in the main 
scan pass direction and which stores them in a first data storage; 
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a print image data generator which sequentially reads 
out the classified scan data from the first data storage and 
generates a print image data" on the basis of the read-out scan 
data every reading out; and 
5 a print executer which executes printing with the print 

head moved in the main scan pass direction on the basis of the 
print image data generated by the print image data generator. 

According to a further aspect of the present invention, 
a control method for a multi-function printer, which is a 
10 combination of a scanner and a printer, comprising the steps 
Of: 

classifying a scan data scanned in by the scanner according 
to an appreciate format for generating a print image data in 
actual printing; 

15 storing the classified scan data in a first data storage 

under classified conditions; 

generating the print image data, which has a data format 

appropriate for a print processing, on the basis of the scan 

data stored in the first data storage; and 
20 performing the print processing by a print pass with a 

print head of the printer moved on the basis of the print image 

data. 

According to a still further aspect of the present 
invention, a control method for a multi-function printer which 
25 is a combination of a scanner and a printer and capable of printing 
one line of a scan data, which is scanned by the scanner, in 
the printer by movements of a print head in a main scan pass 
direction by X times, comprising the steps of: 

classifying the scan data according to an appropriate 
30 data format for each of the X times of the movement of the print 
head in the main scan pass direction; 

storing the classified scan data in a first data storage; 

reading out the classified scan data sequentially from 
the first data storage to generates a print image data on the 
35 basis of the scan data every reading out; and 

executing printing with the print head moved in the main 
scan pass direction on the basis of the generated print image 
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data. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig* 1 is a block diagram showing an internal structure 
5 of a multi- function printer according to one embodiment of the 
present invention; 

Fig . 2 is a block diagram explaining various tasks provided 
in the multi-function printer of Fig. 1; 

Fig. 3 is a flow chart explaining contents of a scanner 
10 processing (scanner processing task) according to the 
embodiment ; 

Fig. 4 is a flow chart explaining contents of a 
classif icational processing executed in a scanner ASIC according 
to the embodiment; 
15 Fig. 5 is a diagram showing one example of a hardware 

structure to realize the classif icational processing shown in 
Fig. 4; 

Fig. 6 is flow chart explaining contents of an interlaced 
development processing (interlaced processing task) according 
20 to the embodiment; 

Fig. 7 is a diagram explaining a processing for generating 
a print image data which has been subjected to the interlaced 
processing with using a even interlaced memory and a odd 
interlaced memory; 
25 Fig. 8 is a flow chart explaining contents of print 

execution processing (print execution processing task) 
according to the embodiment; 

Fig. 9 is a flow chart explaining contents of a 
classif icational processing executed in a scanner ASIC according 
30 to a second embodiment of the present invention; 

Fig. 10 is a diagram showing one example of a structure 
of an even look up table which is used by the classification 
processing shown in Fig. 9; 

Fig. 11 is a diagram showing one example of a structure 
35 of an odd look up table which is used by the classification 
processing shown in Fig. 9 

Fig. 12 is a diagram explaining a processing concept of 
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an interlaced processing; 

Fig. 13 is a diagram explaining a print operation in which 
even dots and odd dots are printed by two print passes for a 
high definition printing; 
5 Fig. 14 is a schematic diagram explaining a method of 

a high definition printing operation according to a third 
embodiment of the present invention; 

Fig . 15 is a flow chart explaining contents of an interlaced 
development processing (interlaced processing task) according 
10 to the third embodiment; 

Fig. 16 is a diagram explaining a structure of the scan 
data f ormed in an even interlaced memory according to the third 
embodiment ; 

Fig. 17 is a diagram explaining a structure of the scan 
15 data formed in an odd interlaced memory according to the third 
embodiment ; and 

Fig. 18 is a diagram explaining one modified example for 
the third embodiment of the present invention. 

20 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[First embodiment] 

According to a first embodiment of the present invention, 
an ASIC classifies a scan data into even dots and odd dots which 
are previously divided and stored in a interlaced memory , whereby 

25 when an interlaced processing is executed as a software processing, 
a print image data can be generated without a classifying 
processing. Thereby, the scan data scanned in by a scanner can 
be printed as short time as possible. More detailed explanation 
will be given hereinafter. 

30 First, in accordance with Fig. 1, an internal structure 

of a multi-function printer 5 according to this embodiment will 
be explained. Fig. 1 is a diagram showing the internal structure 
of the multi-function printer 5 which is a combination of ascanner 
and a printer. 

35 As shown in Fig. 1, the multi- function printer 5 has a 

scanning mechanism section 10, a scanner ASIC (Application 
Specific IC) 12, a scanner RAM (Random Access Memory) 14, a CPU 
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(Central Processing Unit) 16 , a printer RAM 18, a printer ASIC 
20 and a printer engine 22. 

The scanner ASIC 12, the scanner RAM 14, the CPU 16, the 
printer RAM 18 and the printer ASIC 20 are connected one another 
5 via an internal bus. A buffer 14a, in which a scan data scanned 
in by the scanning mechanism section 10 is temporarily stored, 
is formed in the scanner RAM 14, and a interlaced memory 18a, 
in which the scan data is stored until it is subjected to an 
interlaced processing, is formed in the printer RAM 18. The 

10 scanner RAM 14 and the printer RAM 18 are separately provided 
in this embodiment, but they may be unified into one RAM. 

Furthermore, in this embodiment, the interlaced memory 
18a is divided into an even interlaced memory 24 and an odd 
interlaced memory 26 . The even interlaced memory 24 stores even 

15 bits of the scan data, and the odd interlaced memory 26 stores 
odd bits of the scan data. A processing of classifying the scan 
data into the even bits and the odd bits is executed in the scanner 
ASIC 12. 

The scanning mechanism section 10 has a line image sensor 

20 to scan a document optically. The line image sensor is mounted 
on a carriage and the carriage moves from one end side to the 
other end side of the document, so that the whole document can 
be scanned in. This scanning operation is controlled by the 
scanner ASIC 12, and the scanned-in scan data is stored in the 

25 buffer 14a formed in the scanner RAM 14. In a high definition 
printing operation, at time when a predetermined amount of the 
scan data is accumulated in the buffer 14a, the scan data is 
classified into the even bits and the odd bits and they are 
transferred to the even interlaced memory 24 and the odd 

30 interlaced memory 26 formed in the printer RAM 18 , respectively. 

The scan data stored in the even interlaced memory 24 
and the odd interlaced memory 26 is subjected to the interlaced 
processing in the CPU 16 , and then it is transmitted to the printer 
ASIC 20 as a print image data. In this embodiment, the scan 

35 data stored in the even interlaced memory 24 is subjected to 
the interlaced processing to generate the print image data at 
first, and then it is transmitted to the printer ASIC 20 as the 
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print image data for one print pass. For example, on the basis 
of the scan data in odd lines of the even interlaced memory 24, 
the print image data for one print pass is generated to transmit 
it to the printer ASIC 20. The printer ASIC 20 controls the 
5 printer engine 22 on the basis of the print image data for one 
print pass and executes the printing operation. Specifically, 
ink is spouted from a plurality of ink jet nozzles in the print 
head while it makes the print headmove in amain scan pass direction , 
so that the even dots are printed on the printing paper. 

10 Next, the CPU 16 executes the interlaced processing to 

the scan data stored in the odd interlaced memory 26 and then 
it is transmitted to the printer ASIC 20 as the print image data 
for the print pass which is located in the same line as the former 
print pass. For example, on the basis of the scan data in odd 

15 lines of the odd interlaced memory 26, the print image data for 
one print pass is generated to transmit it to the printer ASIC 
20. The printer ASIC 20 controls the printer engine 22 on the 
basis of the print image data and executes the printing operation . 
In this operation, printing is performed so that the odd dots 

20 printed in this time are located between the even dots previously 
printed on the printing paper. 

Next, the mult i- function printer 5 of this embodiment 
feeds the printing paper in a sub-scan pass direction (it is 
a direction crossing the main scan pass direction) by one line. 

25 Then, in the same manner, the scan data stored in even lines 
of the even interlaced memory 24 is printed and the scan data 
stored in even lines of the odd interlaced memory 26 is printed. 
In this way, the printing operations of moving the print head 
in the main scan pass direction are executed four times, so that 

30 printing for one raster can be performed. 

In this embodiment, after the scan data in one line is 
classified into the even dots and the odd dots, the printing 
operation of even dots and the printing operation of odd dots 
are separately performed and the printing operation of odd lines 

35 and the printing operation of even lines is also separately 
performed in this way, so that the high definition print is 
realized. 
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As is evident from the above -description, the 
mult i- function printer 5 according to this embodiment does not 
have a memory buffer as a unit of a page, but it performs the 
print operation with the scanned- in scan data stored in the 
5 printer RAM 18 by unit of at least one band (one band is equal 
to a height of the print head) . 

Although an outline of the processing contents of the 
multi-function printer 5 has been described above , various tasks 
which the multi- function printer 5 includes will be explained 

10 hereinafter. 

Fig. 2 is a diagram showing the various tasks executed 
in the CPU 16. In this embodiment, the multi- function printer 
5 has only one CPU 16 as a central processing unit* Therefore, 
the CPU 16 executes both a task processing concerning the scanner 

15 and a task processing concerning the printer. Furthermore, a 
real time multi- task OS (operating system) 30 is adapted in the 
multi -function printer 5 according to this embodiment. 
Therefore, the CPU 16 is assigned for the various tasks with 
predetermined priorities by the real time multi-task OS 30. 

20 As shown in Fig. 2, the multi-function printer 5 has a 

print execution processing task 40, a scanner processing task 
41, an interlaced processing task 42 and an idle task 43. In 
addition to these tasks, it has various tasks as other tasks 
44. 

25 Although specific processing contents of each task will 

be explained later, in short, the scanner processing task 41 
is a task for executing the scan processing mentioned above. 
The interlaced processing task 42 is a task for reading out the 
scan data from the even interlaced memory 24 and the odd interlaced 

30 memory 26 and executing the interlaced processing. The print 
execution processing task 40 is a task for executing a print 
on the basis of the print image data which has been subjected 
to the interlaced processing. 

Fig. 3 is a diagram showing a flow chart for explaining 

35 contents of a scanner processing, which is executed in the scanner 
processing task 41 according to this embodiment. The scanner 
processing shown in Fig. 3 is a process which starts on the basis 
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of a transfer request transmitted from the interlaced processing 
task 42. That is, the transfer request is a trigger to activate 
the scanner processing task 41. The number of lines that the 
scan data is requested is specified in this transfer request. 
5 For example, it includes a specification that the scan data of 
ten lines is needed. 

As shown in Fig. 3, the scanner processing task 41 activates 
a motor for driving the carriage in the scanner mechanism section 
10 (Step S10) . Then, it instructs the scanner ASIC 12 to begin 

10 a scan operation (Step Sll). A concrete control of the scan 
operation is performed in the scanner ASIC 12. As a result, 
the scanner processing task 41 releases the CPU 16 after 
instructing the scanner ASIC 12 to begin the scan operation. 

The scanner ASIC 12 executes the scan operation by the 

15 specified number of lines and then stores the scanned- in scan 
data in the buffer 14a. For example, in a case where the scan 
instruction of ten lines has been received, the scanner ASIC 
12 stores the scan data of ten lines in the buffer 14a. 

Subsequently, the scanner ASIC 12 classifies the scan 

20 data stored in the buffer 14a into even bits and odd bits to 
transfer the even bits of the scan data to the even interlaced 
memory 24 and transfer the odd bits of the scan data to the odd 
interlaced memory 26. Then, when the transfer of all the scan 
data stored in the buffer 14a is ended, the scanner ASIC 12 

25 generates an interrupt of a scan end. 

On the basis of the interrupt of the scan end, the scanner 
processing task 41 is activated again. Then, as shown in Fig. 
3 , the scanner processing task 41 transmits a transfer endmessage , 
which means that the transfer operation is completed, to the 

30 interlaced processing task 42 (Step S12). As a result, the 
scanner processing is ended. 

Next , on the basis of Fig . 4 and Fig . 5 , the above-mentioned 
classif icational processing, which is executed in the scanner 
ASIC 12, for the scan data will be explained in detail. Fig. 

35 4 is a flow chart for explaining contents of the classif icational 
processing which is executed in the scanner ASIC 12. Fig. 5 
is a diagram showing one example of a hardware structure provided 
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in the scanner ASIC 12 to realize the classif icational processing . 

As shown in Figs. 4 and 5, when a predetermined amount 
of the scan data is stored in the buffer 14a, the scanner ASIC 
12 latches the scan data from the buffer 14a and stores it in 
5 a latch buffer 50 (Step 20). In this embodiment, this latch 
processing is in units of 16 bits (units of one word) . However, 
a data length for the latch processing may be in units of 8 bits 
(units of one byte) or in units of 32 bits (units of one long 
word) or the like. 

10 Next, bits 2n (n=0 through 7) of the scan data are 

transferred to the even interlaced memory 24 , and bits 2n+l (n=0 
through 7 ) of the scan data are transferred to the odd interlaced 
memory 26 (Step 21). As a result, the scan data of the bits 
0, 2, 4, 6, 8, 10, 12 and 14 are stored in the even interlaced 

15 memory 24, and bits 1, 3, 5, 7, 9, 11, 13 and 15 are stored in 
the odd interlaced memory 26. 

Next, both a storage destination address of the even 
interlaced memory 24 and a storage destination address of the 
odd interlaced memory 26 are updated (Step S22). By updating 

20 these storage destination addresses , addresses to which the next 
scan data is stored are fixed. 

Next, it is judged whether all the scan data stored in 
the buffer 14a has been transferred to the even interlaced memory 
24 and the odd interlaced memory 26 (Step S23) . If all the scan 

25 data has been transferred (Step S23: Yes) , this classif icational 
processing is ended. As described above, the scanner ASIC 12 
generates the interrupt of the scan end in this case. On the 
other hand, if all the scan data has not been transferred yet ( Step 
S23: No), the processes from the step 20 mentioned above are 

30 repeated. 

Next, on the basis of Fig. 6 and Fig. 7, processing contents 
of the interlaced processing task 42 will be explained. This 
Fig. 6 is a diagram showing a flow chart for explaining contents 
of the interlaced development processing which is executed in 

35 the interlaced processing task 42 according to this embodiment. 
This interlaced development processing shown in Fig. 6 is a 
process activated by the transfer end message transmitted from 
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the scanner processing task 41 . That is , the transfer endmessage 
is a trigger to activate the interlaced processing task 42 . Fig . 
7 is a diagram for explaining a process of a generating processing 
of the print image data on the basis of the scan data stored 
5 in the even interlaced memory 24 and the odd interlaced memory 
26. 

As shown in Fig, 6, first, in the interlaced processing 
task 42 according to this embodiment, it is determined whether 
odd dots are printed in the next pass or even dots are printed 

10 in the next pass (Step S30). Subsequently, the interlaced 
processing task 42 judges whether it has been determined to print 
the odd bots in the next pass or not (Step S31) . If it has been 
determined to print the odd dots (Step S31: Yes), pulling out 
pointers are set in the odd interlaced memory 26 (Step S32). 

15 In one example of Fig. 7, when odd lines #1, #3, ... #95 

stored in the odd interlaced memory 26 are printed, the pulling 
out pointers are set at the odd lines #1, #3, ... #95 of the 
odd interlaced memory 26. That is, the print head of the 
mult i- function printer 5 according to this embodiment has ink 

20 spouting nozzles of forty-eight. 

On the other hand, as shown in Fig. 6, it has been judged 
to print the even dots in Step S31 (Step S31: No), the pulling 
out pointers are set in the even interlaced memory 24 (Step S33) . 

In one example of Fig. 7, when odd lines #1, #3, ... #95 

25 stored in the even interlaced memory 24 are printed, the pulling 
out pointers are set at the odd lines #1, #3, ... #95 of the 
even interlaced memory 24. 

Next, as shown in Fig. 6, the interlaced processing task 
42 obtains the scan data at the pulling out pointers and then 

30 generates the print image data (Step S34) . In this embodiment, 
as shown in Fig. 7, the print image data of one print pass is 
generated on the basis of forty-eight lines composed of PD1 
through PD48. These PD1 through PD48 correspond to the ink 
spouting nozzles 1 through 48 of the print head, respectively. 

35 Next, as shown in Fig. 6, the interlaced processing task 

42 transmits the generated print image data to the print execution 
processing task 40 (Step S35). As a result, the printing 
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operation in which the print head moves once in the main scan 
pass direction is performed* Subsequently, a page management 
counter is updated (Step S36). This page management counter 
is a counter to judge whether the print image data of one page 
5 has been generated or not. 

Subsequently, the interlaced processing task 42 judges 
whether or not the interlaced processing of one page is completed 
based on the page management counter (Step S37). If the 
interlaced processing of one page is completed (Step S37: Yes) , 

10 the interlaced development processing is ended. 

On the other hand, if the interlaced processing of one 
page is not completed yet (Step S37: No) , it judges whether or 
not the scan data necessary to execute the next interlaced 
processing is stored in the interlaced memory 18a (Step S38). 

15 If it has judged that the scan data necessary to execute 

the next interlaced processing has been stored in the interlaced 
memory 18a (Step S38, Yes) , the processes from the step S30 are 
repeated . 

On the other hand, if it has judged that the scan data 

20 necessary to executes the next interlaced processing has not 
been stored in the interlaced memory 18a (Step S38: No), the 
next transfer request is transmitted to the scanner processing 
task 41 (Step S39). Then, the interlaced processing task 42 
is stopped for the present. In this case, by transmitting the 

2 5 above-mentioned transfer endmessage from the scanner processing 
task 41, this interlaced processing task 41 is activated again. 

As is apparent from Figs 6 and 7, the printing operation 
of the scan data for one raster needs to move the print head 
four times in the main scan pass direction. For example, the 

30 odd lines in the even interlaced memory 24 are printed at a first 
moving of the print head, the odd lines in the odd interlaced 
memory 26 are printed at a second moving of the print head, the 
even lines in the even interlaced memory 24 are printed at a 
third moving of the print head, and the even lines in the even 

35 interlaced memory 26 are printed at a fourth moving of the print 
head. 

Next, on the basis of Fig. 8, processing contents of the 
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print execution processing task 40 will be explained. Fig. 8 
is a diagram showing a flow chart for explaining the contents 
of the print execution processing executed in the print execution 
processing task 40 according to the embodiment. The print 
5 execution processing shown in Fig. 8 is a process which is 
activated by a print request containing the print image data, 
which is transmitted from the interlaced processing task 42. 
That is, the print request is a trigger to activate the print 
execution processing task 40. 

10 As shown in Fig. 8, the print execution processing task 

40 according to this embodiment transfers the print image data 
received with the print request to the printer ASIC 20 (Step 
S40). In this embodiment, control of the actual printing 
operation for the printing paper by the printer engine based 

15 on the print image data is executed in the printer ASIC 20. 
Therefore, by transferring the print image data to the printer 
ASIC 20, the print execution processing task 40 is ended. The 
printer ASIC 20 controls the printer engine 22 on the basis of 
the print image data and then moves the print head once in the 

20 main scan pass direction to perform printing of one print pass. 

As described above, according to multi-function printer 
5 of this embodiment , since the scan data has been divided into 
the even bits and the odds bits and they have been stored in 
the even interlaced memory 24 and the odd interlaced memory 26 

25 respectively, it is unnecessary to classify the scan data into 
the even bits and the odd bits in the interlaced processing task 
42. Therefore, even though it is a high definition printing 
operation, it is possible to execute the printing operation by 
the maximum throughput of the printer engine 22. That is, it 

30 is possible that the main scan pass operation of the carriage 
mounted with the print head of the printer does not stop to print 
the scan data which is read in by the scanner mechanism section 
10. 

Furthermore, in this embodiment, the processing in which 
35 the scan data is classified into the even data and the odd data 
is executed in the scanner ASIC 12, i.e. a hardware, so that 
the classif icational processing can be performed at high speed 
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even though the multi-function printer 5 has only one CPU 16. 
The printing time shorter than before can be realized even though 
the processing speed of the CPU 16 is not enough. 
[Second embodiment] 
5 The classif icational processing executed in the scanner 

ASIC 12 according to the above-mentioned first embodiment is 
modified in a second embodiment. 

Fig. 9 is a flow chart for explaining contents of a 
classif icational processing according to this embodiment . Fig . 

10 10 and Fig. 11 are diagrams for showing an even look up table 
TBO and an odd look up table TBI respectively and they both are 
used in the classif icational processing of Fig. 9. 

First, on the basis of Fig. 10 and Fig. 11 , construction 
of the even look up table TBO and the odd look up table TBI will 

15 be explained. As shown in Fig. 10 , the even look up table TBI 
contains a plurality of 4 -bit even bit data, which correspond 
to all patterns of 8-bit of the scan data. That is, the 4-bit 
data, each of which is obtained to extract the even bits from 
the 8 -bit scan data, are stored for all the 256 patterns which 

20 can be generated from the 8 -bit scan data. Then, when 8 -bit 
of the scan data is obtained, the even bits data can be obtained 
by retrieving the even look up table TBO. This is the same as 
the odd look up table TBI shown in Fig. 11. In this embodiment, 
the even look up table TBO and the odd look up table TBI are 

25 formed in the scanner ASIC 12. 

Next, the classif icational processing executed in the 
scanner ASIC 12 will be explained on the basis of Fig. 9. As 
shown in Fig. 9, when a predetermined amount of the scan data 
is stored in the buffer 14a, the scanner ASIC 12 latches the 

30 scan data and stores it in the latch buffer 50 (Step S50). In 
this embodiment, this latch processing is in units of 8 bits 
(units of one byte) . However, the data length of the latch 
processing may be in units of 16 bits (units of one word) or 
in units of 32 bits (units of one long word) or the like. In 

35 these cases, it is necessary to form the even look up table TBO 
and the odd look up table TBI for 16 -bit or 8 -bit in compliance 
with the length of the latched data. 
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Next, the even bits data which corresponds to even bits 
of the scan data latched in Step S50 is obtained by referring 
to the even look up table TBO , and the even bits data is transferred 
to the even interlaced memory 24 (Step S51) . That is # the even 
5 bits data, which is composed of even bits extracted from the 
8 -bit scan data, is obtained by referring to the even look up 
table TBO shown in Fig. 10. Forexample, inacasewhere "00110100" 
data is latched as a scan data in Step S50 , "0110" data is obtained 
as an even bits data on the basis of the even look up table TBO . 
10 And then, the even bits data is transferred to the even interlaced 
memory 24. 

Similarly, as shown in Fig. 9, the odd bits data which 
corresponds to odd bits of the scan data latched in Step S50 
is obtained by referring to the odd look up table TBI, and the 

15 odd bits data is transferred to the odd interlaced memory 26 
(Step S52). That is, the odd bits data, which is composed of 
odd bits extracted from the 8 -bit scan data, is obtained by 
referring to the odd look up table TBI shown in Fig. 11. For 
example, in the same manner as the above-mentioned, in a case 

20 where "00110100" data is latched as a scan data in Step S50, 
"0100" data is obtained as an odd bits data on the basis of the 
odd look up table TBI . And then , the odd bits data is transferred 
to the odd interlaced memory 26. 

Next, the storage destination address of the even 

25 interlaced memory 24 and the storage destination address of the 
odd interlaced memory 26 are updated respectively (Step 53). 
By updating the storage destination addresses , addresses to which 
the next scan data is stored are fixed. 

Next, it is judged whether all the scan data stored in 

30 the buffer 14a has been transferred to the even interlaced memory 
24 and the odd interlaced memory 26 (Step S54) . If all the scan 
data has been transferred (Step S54 : Yes) , this classif icational 
processing is ended. On the other hand, if all the scan data 
has not been transferred yet (Step S54: No) , the processes from 

35 the step 50 mentioned above are repeated. 

As described above, according to multi- function printer 
5 of also this embodiment, in the same manner as the 
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above-mentioned first embodiment, since the scan data has been 
divided into the even bits and the odds bits and they have been 
stored in the even interlaced memory 24 and the odd interlaced 
memory 26 respectively, it is unnecessary to classify the scan 
5 data into the even bits and the odd bits in the interlaced 
processing task 42. Therefore, even though it is a high 
definition printing operation, it is possible to execute the 
printing operation by the maximum throughput of the printer engine 
22 ♦ That is, it is possible that the main scan pass operation 

10 of the carriage mounted with the print head of the printer does 
not stop to print the scan data which is read in by the scanner 
mechanism section 10. 

Furthermore, in this embodiment as well, the processing 
in which the scan data is classified into the even data and the 

15 odd data is executed in the scanner ASIC 12, i.e. a hardware, 
so that the classif icational processing can be performed at high 
speed even though the multi- function printer 5 has only one CPU 
16 . The printing time shorter than before can be realized even 
though the processing speed of the CPU 16 is not enough. 

20 [Third embodiment] 

Method of the interlaced processing of the above-mentioned 
first and second embodiment is modified in a third embodiment 
of the invention. 

Fig. 14 is a diagram for explaining a method of a high 

25 definition printing according to this embodiment. As shown in 
Fig. 14, in this embodiment, one line of the scan data which 
is read in by the scanning mechanism section 10 is printed to 
be separated into even dots and odd dots, and interlaced 
processing task 42 performs the interlaced processing of three 

30 lines. Furthermore, after the print head once moves in the main 
scan pass direction, the printing paper is fed by two lines in 
the sub-scan pass direction, so that neighboring four dots in 
the rectangular form on the printing paper which have been printed 
are printed by different ink jet nozzles. 

35 Specifically, in the example of Fig. 14, the print head 

has four ink jet nozzles of No. 1 through No. 4. In addition, 
in Fig*. 14, the even dots are expressed in circled marks and 
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the odd dots are expressed In rectangular marks. 

By movement of the print head in the main scan pass direction 
in a first time, the even dots in line #2 are printed by the 
No. 3 nozzle, and then the paper feed operation of two lines 
5 is performed. By movement of the print head in the main scan 
pass direction in a second time, the odd dots in lines #1 and 
#4 are printed by No. 2 and No. 3 nozzles respectively, and then 
the paper feed operation of two lines is performed. By movement 
of the print head in the main scan pass direction in a third 

10 time, the even dots in lines #3 and #6 are printed by No. 2 and 
No. 3 nozzles respectively, and then the paper feed operation 
of two lines is performed. By movement of the print head in 
the main scan pass direction in a fourth time, the odd dots in 
lines #2, #5 and #8 are printed by No. 1, No. 2 and No. 3 nozzles 

15 respectively, and then the paper feed operation of two lines 
is performed. By movement of the print head in the main scan 
pass direction in a fifth time, the even dots in lines #1, #4, 
#7 and #10 are printed by No. OthroughNo. 3 nozzles respectively, 
and then the paper feed operation of two lines is performed. 

20 After that, in the same manner as this, the processes 

of alternate printing of the even dots and the odd dots are repeated 
every three lines to print the scan data. However, as shown 
in Fig. 14, its effective print area printed on the printing 
paper correctly is on and under the ninth line from the line 

25 of the No. 0 nozzles in the first movement of the print head, 
in the sub-scan pass direction. 

In addition, relationship between K and F is prime to 
each other, where K is an interval of the lines extracted from 
the scan data to be printed (K=3, in the example of Fig. 14) 

30 and F is the number of lines of the paper feed operation (F=2, 
in the example of Fig. 14) . This relationship is kept, so that 
the neighboring four dots in the rectangular form are printed 
by the different ink jet nozzles as shown by a doted line in 
Fig. 14. 

35 The hardware construction of the multi-function printer 

5 according to this embodiment is the same as that of Fig. 1. 
In addition, it is the same as the first embodiment and the second 



19 



embodiment mentioned above that the scan data is classified into 
the even bits and the odd bits in the scanner ASIC 12 and they 
are stored in the even interlaced memory 24 and the odd interlaced 
memory 26 respectively. However, contents of the interlaced 
processing task 42 executed in the CPU 16 are different. 

Fig. 15 is a flow chart for explaining processing contents 
of the interlacedprocessing task 42 according to this embodiment . 
With reference to Fig. 15 , first, dummy lines TDL for a print 
start are formed at the top of the even interlaced memory 24 
and the odd interlaced memory 26 in this embodiment (Step S29) . 
Fig . 16 is a diagram showing a construction of the even interlaced 
memory 24 and Fig. 17 is a diagram showing a construction of 
the odd interlaced memory 26 . However, the amount of capacities 
for one page is not reserved in the printer RAM 18 as the even 
interlaced memory 24 and the odd interlaced memory 26 at a time, 
but the amount of capacities for the number of predetermined 
lines is reserved in the printer RAM 18 and it is cyclically 
used while the scan data corresponding a line which has already 
been printed is discarded. Therefore, Fig. 16 and Fig. 17 are 
the concept explanation diagrams for an assistance to understand 
only. 

With reference to Fig. 16, in the interlaced processing 
task 42 according to this embodiment, it adds the dummy lines 
TDL composed of lines #TDL1 through #TDL8 to the top of the even 
interlaced memory 24 before it starts printing the scan data. 
The reason why the dummy lines TDL are added is that it is impossible 
to correctly print in eight lines from its print start because 
of the effective print area mentioned above. Therefore, data 
instructing the ink jet nozzles not to spout the ink are prepared, 
namely, the dummy lines TDL in which NULL data are written are 
prepared . 

Similarly, with reference to Fig. 17, in the interlaced 
processing task 42 according to this embodiment, it adds the 
dummy lines TDL composed of lines #TDL1 through #TDL6 to the 
top of the odd interlaced memory 26 before it starts printing 
the scan data. The reason why the dummy lines TDL are added 
is that it is impossible to correctly print in six lines from 
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its print start because of the effective print area mentioned 
above. Therefore, data instructing the ink jet nozzles not to 
spout the ink are prepared, namely, the dummy lines TDL in which 
NULL data are written are prepared- However, it is once at a 
5 start of a copy print that the dummy lines TDL are set in the 
inerlaced memories 24 and 26. 

Next with reference to Fig. 15, the interlaced processing 
task 42 decides whether the odd dots will be printed in the next 
print pass or the even dots will be printed in the next print 

10 pass (Step 30). Subsequently, the interlaced processing task 
42 judges whether it has been determined to print the odd bots 
in the next pass or not (Step S31) . If it has been determined 
to print the even dots (Step S31: No) , pulling out pointers are 
set in the even interlaced memory 24 (Step S33A) . 

15 The manner of setting the pulling out pointers is different 

from the first and second embodiments described above. That 
is, as shown in Fig. 16, the pulling out pointers are set every 
three lines from the top of the even interlaced memory 24. In 
other words , the pulling out pointers are set every three lines 

20 from the dummy line #TDL1. However, when the next pulling out 
pointers are set, they are shifted from the last set pulling 
out pointers by four lines in the sub- scan pass direction. 

On the other hand, it has been judged to print the odd 
dots in Step S31 (Step S31: Yes), the pulling out pointers are 

25 set in the odd interlaced memory 26 (Step S32A) . 

The manner of setting the pulling out pointers is the 
same as that of even interlaced memory 24 described above. That 
is, as shown in Fig. 17, the pulling out pointers are set every 
three lines from the top of the odd interlaced memory 26. In 

30 other words, the pulling out pointers are set every three lines 
from the dummy line #TDL1. However, when the next pulling out 
pointers are set, they are shifted from the last set pulling 
out pointers by four lines in the sub- scan pass direction. 

Next, as shown in Fig. 15, the interlaced processing task 

35 42 obtains the scan data at the pulling out pointers and then 
generates the print image data (Step S34) . Then, the interlaced 
processing task 42 transmits the generated print image data to 
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the print execution processing task 40 (Step S35) . As a result, 
the printing operation in which the print head moves once in 
the main scan direction is performed. 

Next, a page management counter is updated (Step S36). 
5 This page management counter is a counter to judge whether the 
print image data of one page has been generated or not. 

Subsequently, the interlaced processing task 42 judges 
whether or not the receiving processing of the scan data of one 
page is completed based on the page management counter (Step 

10 S37A) . If the receiving processing of the scan data of one page 
is completed (Step S37A: Yes), dummy lines BDL for print end 
are set in the even interlaced memory 24 and the odd interlaced 
memory 26 (Step S37B) . 

In the example of Fig. 16, before the print operation 

15 for the scan data is ended, the dummy lines BDL composed of line 
#BDL1 through line #BDL8 are added to the bottom of the even 
interlaced memory 24. The reason why the dummy lines BDL are 
added is that it is impossible to correctly print in eight lines 
before its print end because of the effective print area mentioned 

20 above. Therefore, data instructing the ink jet nozzles not to 
spout the ink are prepared, namely, the dummy lines BDL in which 
NULL data are written are prepared. 

Similarly, with reference to Fig. 17, before the print 
operation for the scan data is ended, the dummy lines BDL composed 

25 of line #BDL1 through line BDL#8 are added to the bottom of the 
odd interlaced memory 26. The reason why the dummy lines BDL 
are added is that it is impossible to correctly print in eight 
lines before its print end because of the effective print area 
mentioned above . Therefore , data instructing the ink j et nozzles 

30 not to spout the ink are prepared, namely, the dummy lines BDL 
in which NULL data are written are prepared. 

Next, as shown in Fig. 15, the interlaced processing task 
42 performs the print operation until the bottom of the dummy 
lines BDL (Step S37C) . That is, for the even interlaced memory 

35 24 shown in Fig. 16 , while the pulling out pointers are set every 
three lines and four lines are shifted every one print pass end, 
the print operation is performed until the dummy line #BDL8. 
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As a result, it is possible to obtain a correct print result 
until the last line #n of the scan data. 

Furthermore, for the odd interlaced memory 26 shown in 
Fig. 17, while the pulling out pointers are set every three lines 
5 and four lines are shifted every one print pass end, the print 
operation is performed until the dummy line #BDL8 . As a result , 
it is possible to obtain a correct print result until the last 
line #n of the scan data. As a result , the interlaced processing 
task 42 is completed. 

10 On the other hand, as shown in Fig. 15, if the scan data 

of one page is not completed (Step S37A: No) , it judges whether 
or not the scan data necessary to execute the next interlaced 
processing is stored in the interlaced memory 18a (Step S38). 

If it has Judged that the scan data necessary to execute 

15 the next interlaced processing is stored in the interlaced memory 
18a (Step S38 , Yes ) , the processes from the step S30 are repeated. 

On the other hand, if it has judged that the scan data 
necessary to executes the next interlaced processing is not stored 
in the interlaced memory 18a (Step S38: No) , the next transfer 

20 request is transmitted to the scanner processing task 41 (Step 
S39). Then, the interlaced processing task 42 is stopped for 
the present. In this case, by transmitting the transfer end 
message from the scanner processing task 41 mentioned above, 
this interlaced processing task 41 is activated again. 

25 As described above, according to multi-function printer 

5 of also this embodiment, in the same manner as the 
above-mentioned first and second embodiments, since the scan 
data has been divided into the even bits and the odds bits and 
they have been stored in the even interlaced memory 24 and the 

30 odd interlaced memory 26 respectively, it is unnecessary to 
classify the scan data into the even bits and the odd bits in 
the interlaced processing task 42. Therefore, even though it 
is a high definition printing operation , it is possible to execute 
the printing operation by the maximum throughput of the printer 

35 engine 22. That is, it is possible that the main scan pass 
operation of the carriage mounted with the print head of the 
printer does not stop to print the scan data which is read in 
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by the scanner mechanism section 10 . 

Furthermore, in this embodiment as well, the processing 
in which the scan data is classified into the even data and the 
odd data is executed in the scanner ASIC 12, i.e. a hardware, 
5 so that the classif icational processing can be performed at high 
speed even though the multi-function printer 5 has only one CPU 
16. The printing time shorter than before can be realized even 
though the processing speed of the CPU 16 is not enough. 

This invention is not limited to the embodiments explained 

10 above, but various modifications are possible. For example, 
in the above-mentioned embodiments, the print image data of one 
dot is generated from the data of one bit, but the invention 
is not limited to this. That is, the print image data of one 
dot may be generated from multi-valued data of 2 bits (00, 01, 

15 10 and 11, for example) and so on. In this case, there are four 
patterns , which are a large dot , a medium dot , a small dot and 
no dot, for one dot. 

Moreover, the case where one line of the scan data is 
printed by two print passes is explained in the embodiments 

20 mentioned above, but this invention can be applied to cases where 
one line of the scan data is printed by three, four, . . . print 
passes. In these cases, the interlaced memory 18a is divided 
into three, four, ... in compliance with each case, and then 
the scanner ASIC 12 classifies the scan data in compliance with 

25 the divided interlaced memory 18a. 

Further, the multi-function printer 5 performs the 
interlaced processing that other lines are printed again between 
the lines printed on the printing pager in the embodiments 
mentioned above, but this interlaced processing is not always 

30 necessary in the present invention. That is, the invention can 
be applied to a printer which does not perform the interlaced 
processing, too. 

Moreover, the classif icational processing for the scan 
data is executed in the scanner ASIC 12 in the embodiments 

35 mentioned above, but it may be executed in other hardware 
mechanism or a software mechanism. 

Furthermore, a manner of the high definition printing 
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operation is not limited to the embodiments explained above. 
The present invention can be applied to a printer in which a 
resolution of the ink jet nozzles in the print head is coarser 
than that on the printing paper and the print on the printing 
5 paper is completed by a plurality of print passes. 

In addition , the processing for generating the print data , 
which can be printed in the printer engine, on the basis of the 
scan data is a bit classif icational processing for the high 
definition print in the embodiments mentioned above, but the 

10 present invention can be applied to a case where the print data 
which can be printed in the printer engine is generated through 
other processing for the scan data. For example, in the third 
embodiment, as shown in Fig. 18, the scanner ASIC 12 may perform 
the interlaced processing for extracting data from the scan data 

15 every three lines, classifies the data into even bits and odd 
bits, and stores the data in the printer RAM 18. If the scanner 
ASIC 12 performs these processing, the scan data is stored in 
the printer RAM 18 in order of the print pass. As a result, 
in the CPU 16 in the printing operation , the interlaced processing 

20 is also unnecessary, and then the CPU 16 needs only to extract 
the scan data four lines by four lines from the top of the printer 
RAM 18 to execute the print operation. 

Moreover, in another example for the first through third 
embodiments mentioned above , the present invention can be applied 

25 to a multi-function printer which does not perform the processing 
for extracting the even bits and odd bits but which does perform 
the interlaced processing only. In this case, in the third 
example for instance, it is adoptable that the scan data is 
subjected to the interlaced processing for extracting data from 

30 the scan data every three lines and then it is stored in the 
printer RAM 18. In this way, the multi-function printer needs 
only to extract the scan data from the top of the printer RAM 
18 four lines by four lines in order during its print operation. 
In addition, the classif icational processing for extracting data 

3 5 from the scan data every three lines may be executed in the scanner 
ASIC 12 or the CPU 16 in this case. 

Furthermore, the print operation for the even bits is 
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previous to that for odd bits in the same line in the embodiments 
mentioned above, but it may be in reverse order so that the print 
operation for the odd bits may be previous to that for the even 
dots . 

5 In addition, in the embodiments mentioned above, a case 

where a print medium is the print paper is explained as an example , 
but other print medium such as an OHP sheet and the like may 
be used. 

Concerning the task processing such as the print execution 

10 processing task 40, the scanner processing task 41 and the 
interlaced processing task 42 or the like explained in the 
foregoing embodiments, the programs for executing these 
processing can be stored on and distributed in the form of a 
recording medium, for example, a floppy disk, a CD-ROM (compact 

15 disc read only memory) , a ROM, a memory card, etc. In this case, 
once the multi- function printer 5 reads such programs from the 
recording medium and executes the programs, the embodiment 
explained above can be realized. 

In many cases, the multi-function printer 5 has other 

2 0 programs such as an operating system , other application programs , 
and so on. In these cases , in order to efficiently use the other 
programs of the multi-function printer 5, instructions may be 
recorded on the recording medium for calling, from the other 
programs of the multi -function printer 5, one or more programs 

25 that can realize processing equivalent to the processing of the 
foregoing embodiments. 

Moreover, these programs may also be distributed as a 
carrier wave through a network, instead of the recording medium. 
The programs , transmitted as the carrier wave through the network , 

30 can be stored in the multi-function printer 5 and executed to 
realize the foregoing embodiments . 

In some cases, the programs are encrypted and/or 
compressed when they are recorded on the recording medium or 
transmitted as the carrier wave through the network. In these 

35 cases, having acquired the programs from the recording medium 
or the carrier wave, the multi-function printer 5 has to decrypt 
and/ or expand the programs before executing them. 



